منابع مشابه
σ-Automata and Chebyshev-Polynomials
A σ-automaton is an additive, binary cellular automaton on a graph. For product graphs such as a grids and cylinders, reversibility and periodicity properties of the corresponding σautomaton can be expressed in terms of a binary version of Chebyshev polynomials. We will give a detailed analysis of the divisibility properties of these polynomials and apply our results to the study of σ-automata.
متن کاملChebyshev Polynomials and Primality Tests
Algebraic properties of Chebyshev polynomials are presented. The complete factorization of Chebyshev polynomials of the rst kind (Tn(x)) and second kind (Un(x)) over the integers are linked directly to divisors of n and n + 1 respectively. For any odd integer n, it is shown that the polynomial Tn(x)=x is irreducible over the integers i n is prime. The result leads to a generalization of Fermat'...
متن کاملTotal Characters and Chebyshev Polynomials
The total character τ of a finite group G is defined as the sum of all the irreducible characters of G. K. W. Johnson asks when it is possible to express τ as a polynomial with integer coefficients in a single irreducible character. In this paper, we give a complete answer to Johnson’s question for all finite dihedral groups. In particular, we show that, when such a polynomial exists, it is uni...
متن کاملSymmetrized Chebyshev Polynomials
We define a class of multivariate Laurent polynomials closely related to Chebyshev polynomials and prove the simple but somewhat surprising (in view of the fact that the signs of the coefficients of the Chebyshev polynomials themselves alternate) result that their coefficients are non-negative. As a corollary we find that Tn(c cos θ) and Un(c cos θ) are positive definite functions. We further s...
متن کاملRestricted Permutations and Chebyshev Polynomials
We study generating functions for the number of permutations in Sn subject to two restrictions. One of the restrictions belongs to S3, while the other belongs to Sk. It turns out that in a large variety of cases the answer can be expressed via Chebyshev polynomials of the second kind.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2000
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(97)00242-9